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1. Introduction 



Let K be a number field of degree n over Q and a £ K a generator, i.e. K = 
Q(a), with minimal polynomial / = a n x n + a n ^ix n ~ l + ■ • • + a\x + ag and a, £ Z, 
gcd(a , . . . , a„) = 1. We call 

H(a) = H(f) = max(|a |, . . ., |a„|) 

the height of a. Our question is now: How large are small generators a of K (where 
our measure is the height H(a))l 

A bound from below is given in the following 

Proposition 1. For every n £ N there is a real number c n > such that if a 
generates a number field K of degree n and discriminant Dk then 

H(a) > c n \D K \^. 

One can take c n = — t=. 

Proof: Let / = a n x n + ■ ■ ■ + ao be the minimal polynomial of a. According to 
[Cohen, p. 216, exercise 15 (H. W. Lenstra)] the Z-module 

R = Z + (a n a)Z + (a n a 2 + a„_ia)Z + (a n a 3 + a n _i« 2 + a„_2«)Z 

H h {a n a n - 2 H h a 3 a)Z + (a„a"" 1 + h a 2 a)Z 

is an order in K — Q(a) with discriminant D(f), the discriminant of the polynomial 
/. So there is an m £ N with D(f) = m 2 D^. On the other hand D(f) is 
homogeneous in ao,...,a n of degree In — 2 and there is a constant e n > such 
that 

\D(f)\<e n H(ff n - 2 - 
This gives l-D^I < e n H(a) 2n ~ 2 and therefore 

ff(a)>e;^|£>K|^. 

Using the determinant representation of the discriminant one sees that one can take 
e„ = (n^/n) 2n ~ 2 , which gives the desired explicit inequality. ■ 

A natural question is now: 

Question 1. Is there a number d n such that every number field K of degree n over 
Q has a generator a with 

H(a) <d n \D K \^7 

The answer will be 'y es ' f° r quadratic fields. We do not know what's going on 
in general. We conclude with two examples. 
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2. Imaginary quadratic fields 



If K = Q(a) is imaginary quadratic with discriminant D and / = ax 2 + bx + c 
the minimal polynomial of a then there is an m G N with b 2 — 4ac = D( f) = m 2 ■ D 
and therefore AH{a) 2 > 4ac = b 2 - m 2 D = b 2 + m 2 \D\ > \D\, so 

1 



H(a) > - 
v ) - 2 

Is is easy to write down examples which show that the inequality is best possible: 
Example: Assume that m £ N and 4m 2 — 1 = (2m — l)(2m + 1) is square- free. 
Then D = 1 — 4m 2 is the discriminant of K = Q(v^D) and is generated by an 
element a with minimal polynomial / = mx 2 + x + m. So we get 

H(a) m 



V4m 2 - 1 



which tends to \ as m goes to oo. 



To get an estimate in the other direction we look first at small integral elements. 
The result is given in the following lemma: 

Lemma 1. Let d be a square-free integer < 0. The smallest integral generators of 
Q(Vd) have minimal polynomial 

^2 



x z ± x + 



1 



d 
d 



for d= 2, 3 mod 4 
for d=l mod 4. 



The lemma is easy to prove. It shows that the height of integral generators is 
always > \\D\ and is far away from what we are looking for. 

For a quadratic number field with discriminant D let H m i n (D) be the height of 
a generator of minimal height. The following table gives the discriminant D where 
: ' mi ti£l i s maximal in the specified range, ax 2 + bx + c is the minimal polynomial 



'\D\ 



of a minimal generator of Q(V-D) 





D 


(a,b,c) 


V\D\ 


> D > -10000 


-163 


(1,1,41) 


3.2114 


-10000 > D > -20000 


-17467 


(47,39,101) 


0.7642 


-20000 > D > -30000 


-21379 


(55,29,101) 


0.6908 


-30000 > D > -40000 


-36523 


(73,59,137) 


0.7169 


-40000 > D > -50000 


-47947 


(83,39,149) 


0.6805 


-50000 > D > -60000 


-50395 


(89,35,145) 


0.6459 


-60000 > D > -70000 


-68707 


(127,127,167) 


0.6371 


-70000 > D > -80000 


-73747 


(109,41,173) 


0.6372 


-80000 > D > -90000 


-81859 


(121,93,187) 


0.6536 


-90000 > D > -100000 


-91795 


(127,91,197) 


0.6502 



The table and some further hints suggest the following 

Conjecture 1. If K is an imaginary quadratic field with discriminant D then there 
is a with K = Q(a) and 

H{a) < 3.22VM- 
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We have the following asymptotic result: 
Theorem 1. 

,. H min (D) 1 

hm , = - 

z^-oo y^Dl 2 

where D runs through the discriminants of imaginary quadratic fields. 

The proof depends heavily on a result of Duke [Duke] which we shortly recall 1 : 



Let 



F = {z £ C : Imz > 0,-i < Rcz < i, \z\ > 1 and \z\ > 1 if Rez < 0} 



be the standard fundamental domain of PSL2(Z) in the upper half plane {z : Imz > 



0}. Using the measure d[i = f^p^ gives n(F) = 1. Define for a discriminant D 

A D = {z = h+ y^ : b 2 - 4ac = D.z £ F, a,b,c£ Z}. 
2a 

If £1 C F is convex (in the non-Euclidean sense) with a piece- wise smooth boundary 
then by [Duke, Theorem 1] 

n llm jTa = ^> 

where D runs through the discriminants of imaginary quadratic fields. Now we are 
ready to prove the theorem: 

Proof of Theorem 1: Let < e < 1 be given and choose a convex set fi with 
piece-wise smooth boundary, > and 

fl C {z £ F : < Rcz < ie, 1 < Imz < 1 + ^e}. 

By the just mentioned result we find D e such that #Ac n £1 > 1 whenever D < D e . 
Take D < D e then we get an a £ Ad H 0, i.e. a = with a,b,c £ Z and 

D = b 2 - 4ac such that 

b 1 J\D\ 1 

a>0, < — <-e, K-^ L - L <l + -e. 

~ 2a ~ 2 ' ~ 2a ~ 2 



We see at once 



Finally 



\a\ = a<^ v / \D~\ and \b\ = b < ae < a < ^^/\D\. 



. . b 2 + \D\ a 2 e 2 + \D\ 
c = c = ■ < 



4a ~~ 4a 

= fl 4 + 2^^T^2^4 + 2^ 1+ 2^ 
= ^(l + | + j)<^(l + e). 

As a has minimal polynomial ax 2 — bx + c and generates Q(v A D) we get (with the 
trivial estimate) 

1 H mm (D) H(a) I, 



X I would like to thank H.W.Lenstra who gave me the hint to Duke's paper 
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which proves our claim. ■ 

It would be nice to have an effective version of Duke's theorem in order to prove 
a statement like Conjecture 1. 



3. Real quadratic fields 

Let K be a real quadratic field with discriminant D and a a generator of K with 
minimal polynomial / = ax 2 + bx + c. Then there is an m G N with b 2 — 4ac = m 2 D 
so that we obtain < D < m 2 D = b 2 - 4ac < b 2 + 4|o||c| < 5H(a) 2 and therefore 

H(a) > -^=VD = 0.4472 . . . VB. 

V5 

The following example shows that the estimate is best possible: 

Example: Let m <G N such that 5m 2 — 2m + 1 is square-free. Then an element 
a with minimal polynomial / = mx 2 + (m — l)x — m generates a real quadratic 
number field K with discriminant D = 5m 2 — 2m + 1 and 

H(a) m 



\/D V5to 2 - 2m + 1 

tends to ^ as m goes to oo. 

To get an estimate in the other direction the situation is much easier than in the 
imaginary quadratic case as we find small integral generators: 

Proposition 2. If K is a real quadratic field with discriminant D there is an 
(integral) a e K with K = Q(a) and 

H{a) < y/D. 

Proof: Let m = [VD] and choose a = m or a = m— 1 such that a 2 = D mod 4. 
Take b with a 2 — Ab = D. It is clear that b < 0. The assumption |6| > m would 
imply 

D = a 2 + 4|6| > (m - l) 2 + 4m = m 2 + 2m + 1 = (m + l) 2 , 

so \[D > m+ 1, which contradicts the definition of m. Therefore an element a with 
minimal polynomial / = x 2 + ax + b has height < \[T) and proves the proposition. 



Proposition 2 answers Question 1 for real quadratic fields in an effective way. 
For the rest of this section we want to study the asymptotic behavior of Hm ^_ D ^> . 
We know already 

1 < H min (D) < 1 ^ limini H mm (D) = 1 

The following table lists discriminants _D where Hm ^_ D ^ [ s maximal in the specified 
range, ax 2 + bx + c is the minimal polynomial of a minimal generator. 
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D 


(a,b,c) 


sTD 


< D < 1000 


293 


(1,15,-17) 


0.9932 


1000 < D < 2000 


1592 


(2,36,-37) 


0.9273 


2000 < D < 3000 


2540 


(10,30,-41) 


0.8135 


3000 < D < 4000 


3053 


(7,43,-43) 


0.7782 


4000 < D < 5000 


4973 


(17,37,-53) 


0.7516 


5000 < D < 6000 


5885 


(13,55,-55) 


0.7170 


6000 < D < 7000 


6341 


(17,51,-55) 


0.6907 


7000 < D < 8000 


7229 


(17,53,-65) 


0.7645 


8000 < D < 9000 


8197 


(23,49,-63) 


0.6959 


9000 < D < 10000 


9037 


(37,3,-61) 


0.6417 



We will study lim sup^,^^ m ^ ' in two ways each of which depends on certain 
conjectures. 

3.1. Assuming the existence of primes with certain properties. Let M e be 

the set of all discriminants D of real quadratic fields Q(a/D) such that there is an 
odd prime p with 

(— ) = 1 and \sfD <p< (i+ e )y/D. 
p 2 2 

Then we get the 

Lemma 2. If D e M e and < e < | the real quadratic field Q(^/D) has a 
generator a with 

H(a)<{ l -+e)^D. 

Proof: By definition there is an odd prime p with 

(— ) = 1 and i\/L> <p < d- +e)Vi? < 
p 2 2 

Choose b € Z with < b < p and b 2 = D mod p. The number p— b satisfies the same 
conditions so that we can assume b 2 = D mod 2p which implies b 2 = D mod Ap as 
D = 0, 1 mod 4. Define c e Z as c = As b 2 < D we have c < 0. It follows 

D-b 2 D 1 r- 
11 Ap Ap 2 

The element a with minimal polynomial / — px 2 + bx + c generates Q(-\/Z?) and 
satisfies 

if(a)<(i+6)V^ 

which proves the lemma. ■ 

If e > is fixed and D is large there are many primes p with < p < 

(5+e) VD. As (y) is a quadratic character the following conjecture seems plausible: 

Conjecture 2. For every e > #iere is a D t such that D > D e implies D E M t 
if D is a real quadratic discriminant. 

After some computations we conjecture e.g. D > 981913 => D e M .i. 

I do not know how to attack conjecture 2. A natural question seems to be: 
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Question 2. Can conjecture 2 be deduced from ERH (extended Riemann hypothe- 
sis)? 

An immediate consequence of Lemma 2 is 
Corollary 1. If conjecture 2 holds then 

,. H mm (D) 1 
hmsup ? =— < - 

where D runs through the discriminants of real quadratic fields. 

3.2. Assuming the existence of reduced elements with certain properties. 

Let D be the discriminant of a real quadratic field and define the set of reduced 
elements by 

A D = {a = - + : b 2 - 4ac = D, a > 1, -1 < a' < 0, a, b, c € Z} 

(where a' is the conjugate of a and \/Z) > 0). The map a i— » a -[ a ] induces 
a decomposition of Ad in /i(-D) cycles where h(D) is the class number of Q(y/D) 
[Cohen, p. 260]. It is also known that liniD^oo '^f — 1 [Lachaud] so the elements 
of Arj play a similar role as the elements of A^ in the imaginary quadratic case. 

The smallest generators of a field need not be reduced as the following example 
shows: 

Example: The real quadratic field K = Q(\/635) with discriminant D = 2540 
has as a smallest generator a = 15 +v^35 w jth minimal polynomial 10a; 2 — 30a; — 41 
and height H (a) = 41. Among the reduced elements (3 = 25 + V635 (with minimal 
polynomial x 2 — 50x — 10) has the smallest height H{[3) — 50. 

Nevertheless we have the following lemma: 

Lemma 3. If a generates K with discriminant D and H{a) < 0.48a/D then one 
of the elements a, a' , —a, —a' is reduced. 

Proof: Let ax 2 — bx + c be the minimal polynomial of a with a > 0. Changing 
from a to -a we can assume b > 0. Then we there is / € N with b 2 — 4ac = Df 2 . 
As a, b, \c\ < 0.48\/Z> we get Df 2 < 5 • 0.48 2 D and therefore / = 1. So we have 
without restriction 

b + VD , b-VD 
a = — and a = — . 

2a 2a 

As D = b 2 -4ac < 6 2 +4-0.48 2 L> we get b > 0.28\^D and D < 0.48 2 D + 4-0.48\/I)-a 
gives a > 0A0^/D. Therefore 

b + VD _ 0.28^+^ 
a = > -=— > 1.33 > 1 

2a 2 • 0.48^ 

and 

, b-VD 0.28VD-VD 0.72VD 0.72^0 

> a = — > = > = > —1 

2a 2a 2a 2 ■ OAOy/D 

which shows that a is reduced. ■ 
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Lemma 4. Let K be a real quadratic field with discriminant D. If a E Ad then 

H(a) , 1 a + a' a(-a'). 

= max -, -, -). 

\JD a — a' a — a' a— a' 

Proof: If the minimal polynomial of a is ax 2 — bx + c then 

|a| = a = V~D ■ — — 

\b\=b = VD- 

\c\ = -c = VD- 
which gives the result. ■ 

Let G = {(x,y) e R 2 : x > 1, -1 < y < 0} and A D = {(a, a') : a e Ad}, then 
A D C G. Define for < ft < 1 the set 

Gh = {{x, y) e G : — < ft, ^ < ft, ^1 < fe} 

a; — y a; — y a; — y 

which can be written as 

1 1 — ft fta; 

G, = {(*, y) € G : y < x - -, y < -— *, y > -— }. 



a — 


a*' 


a + 


a' 


a — 


a'' 


a(- 


a') 


a — 


a' 



If (a, a') £ Ap n Gh then the lemma gives H(a) < h\D. It is not difficult to see 
that G h = for ft < -^=, Gj_ = {(^-3^, ^^5^)} and G ft is the closure of an open 
non empty set for ft > -^=. 

Now we formulate a conjecture for reduced real quadratic numbers: 

Conjecture 3. IfU is an open non empty subset of G then there is a cu such that 

UC\ A D + for all D > Cu . 

It would be interesting to know if Conjecture 3 can be deduced from Duke's 
results for real quadratic fields [Duke]. 

Corollary 2. Assuming Conjecture 3 we get 

,. Hmm(D) 1 

km — — = — 

where D runs through the discriminants of real quadratic fields. 

Proof: Let e > be sufficiently small. Then there is a d e such that G j^ +e OArj ^ 

for all discriminant D > d e . For D > d e take a £ Ad with (a, a') G Ad n Gj_ +e . 
Then 

.!<*(£!)< J_ + e 

which implies at once our statement. ■ 

We conclude this section with numerical examples. Let H min ^ e d{D) be the 
minimal height of all elements in A/3. The following table gives the discriminant D 
where H ™"-j^( D ) j s maximal in the specified range, ax 2 — bx + c is the minimal 
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polynomial of a corresponding element of A^. Finally average gives the average 
value of all Hmm - r ' d ^ D ) i n the given range. 





D 


(a b c) 


H mm , rcd (D) 


average 


-1 / "\ J- -1 f\f\f\f\ 

1 < D < 10000 


908 


(1,30,-2) 


0.9956 


0.5238 


10000 < D < 20000 


14693 


(19,109,-37) 


0.8992 


0.4976 


20000 < D < 30000 


24173 


(23,115,-119) 


0.7654 


0.4904 


30000 < D < 40000 


37532 


(38,122,-149) 


0.7691 


0.4881 


40000 < D < 50000 


49013 


(37,153,-173) 


0.7814 


0.4847 


50000 < D < 60000 


54053 


(47,153,-163) 


0.7011 


0.4836 


60000 < D < 70000 


69893 


(97,173,-103) 


0.6544 


0.4820 


70000 < D < 80000 


79805 


(95,105,-181) 


0.6407 


0.4814 


80000 < D < 90000 


87533 


(79,159,-197) 


0.6659 


0.4801 


90000 < D < 100000 


95672 


(106,128,-187) 


0.6046 


0.4794 


10 5 < D < 10 s + 10000 


104093 


(83,195,-199) 


0.6168 


0.4791 


10 B < D < 10 e + 10000 


1006232 


(463,194,-523) 


0.5214 


0.4668 


10 7 < D < 10 7 + 10000 


10000973 


(1423,1029,-1571) 


0.4968 


0.4589 



4. Concluding Remarks 

The following example shows that for every n there are infinitely many number 
fields of degree n such that an estimate as in question 1 holds. 

Example: Let n be an integer > 2 and p, q primes with p < q < 2p. Let a be a 
zero of / = px 11 + q and K = Q(a). Then K has degree n over Q and the primes 
p and q are totally ramified in K, so p n_1 and q 71 ^ 1 divide Dk- Therefore we get 
the estimate 

H(a)=q< y^p~q = V2{p n - 1 q n - 1 )^ < V2\D K \^ . 

In the next example 'small' (integral) generators are constructed with Minkowski's 
theorem. 

Example: Let K be a totally real number field of prime degree n, ai, . . . , ct n 
an integral basis of K and u\ , . . . , <r„ the different embeddings K R. As 
| det(<JiCej)ij)\ = ^J\Dk\ there is (xi, . . . , x n ) <G Z™ \ {0} by Minkowski's linear 
forms theorem [Hua, p. 540] such that a = x\U\ + • • • + x n a n satisfies 

\a\a\ < 1 and \(J2a\, . . . , \a n a\ < \Dk\ 2 ™- 2 ■ 

The condition \<Jia\ < 1 implies a £ Z, so K = Q(a). Let / = x n + aix 11 ^ 1 + 
■ ■ ■ + a„ be the minimal polynomial of a. Then for 1 < j < n — 1 we get \dj\ < 

(")\D K \^ < 2 n V\D^\ and I On I < V\D^~l therefore 

H(a) < 2 n ^/\D^\. 
In case n > 3 this is far away from what we would like to have. 



SMALL GENERATORS OF NUMBER FIELDS 



9 



References 

[Cohen] H. Cohen, A Course in Computational Algebraic Number Theory, GTM 138, Springcr- 
Verlag 1993. 

[Duke] W. Duke, Hyperbolic distribution problems and half-integral weight Maass forms, Invent. 

math. 92 (1988), 73-90. 
[Hua] Hua Loo Keng, Introduction to Number Theory, Springer- Verlag 1982. 
[Lachaud] G. Lachaud, On Real Quadratic Fields, Bull, of the AMS (N.S.) 17 (1987), 307-311. 

Mathematisches Institut, Universitat Erlangen-Nurnberg, Bismarckstrasse l|, D- 
91054 Erlangen, Germany 

E-mail address: ruppertami.uni-erlangen.de 



